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After completing this study unit you should be able to ... . 

* Explain why the PDP-1 1 uses a priority system for gaining control of the bus. 

* Describe how the PDP-11 priority system is organized into vertical priority levels with a 
horizontal priority at each level. 

* Explain the difference between "vertical" and "horizontal" priority. 

* Explain how the PDP-1 1 handles simultaneous bus requests from two or more devices. This 
includes: 

• Priority arbitration for vertical priority. 

• Chaining or "bus latency" for horizontal priority. 

• Granting of the bus to a device based on its position in the overall priority structure. 

* Identify the Unibus control lines that are used for priority arbitration functions. 

* Explain the factors that must be considered when assigning device priorities. These factors 
include: 

• Operating speed 

• Data recovery 

• Service requirements 

* Explain the significance of the term "direct memory access" (DMA) and be able to identify 
typical DMA devices, indicating why they are assigned both a BR and NPR level. 

* Describe the programmable priority used for the CPU and show how the CPU's priority is 
used for "masking" device interrupts. 

* Be able to assign suitable priority levels, both vertical and horizontal, to typical PDP-11 
devices. 



additional resources 




• PDP-l 1/04/05/10/35/40/45 
Processor Handbook 



Read Chapter 2, Paragraph 2.4 (Automatic Priority 
Interrupts). 



• PDP-l 1 Peripherals 
Handbook 



Read Chapter 5, Paragraphs 5.3.2, 5.3.3, and 5.3.4; 
Paragraph 5.6 (Priority Arbitration Transactions); and 
Paragraph 5.8.3 (Priority Chaining). 



review material 



The following material is covered in this study unit: 



Topic 
basic concepts 



Key Points 

* The PDP-11 priority system determines which 
device obtains the bus. 



Visual Re f. 



priority structure 



• Each PDP-11 device is assigned a specific 
location in the priority structure. 

• Priority arbitration logic determines which 
device obtains the bus according to its position 
in the priority structure. 

* The priority structure is 2-dimensional; i.e., there 
are vertical priority levels and horizontal priority at 
each level. 



vertical priority 



NPR level 



* There are five vertical priority levels decreasing in 
priority from the top. A requesting device on one 
level is serviced before any lower level is handled. 

• The highest level is the NPR level. 

• The next highest level is BR7, followed by BR6, 
BR5, and BR4. 

* Highest vertical priority level. 

* Devices at NPR level are honored between bus 
cycles. 

* Used for obtaining bus for DMA transfers that do 
not involve the CPU. 
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honoring NPRs 



* There are two lines associated with the NPR 
priority level. 

• The device makes its request on the non- 
processor request, or NPR line. 

• The priority control responds by issuing a grant 
on the non-processor grant, or NPG line. 



14 



read on } 



Topic 



Key Points 



Visual Ref. 



honoring BRs * There are two lines associated with each BR level. 15-19 

• The bus request is made on a BR line (BR7, 
BR6, BR5, or BR4). 

• The bus grant is made on the corresponding 
grant line (BG7, BG6, BG5, or BG4). 

* BR levels BR 3 through BRO are only used by the 
CPU; devices are not assigned to these BR levels. 

* Unlike NPRs, a BR can only be handled between 
instruction cycles. 

* The BR levels are used for interrupts so that the 
device can obtain help from the CPU. 

* Any request made at a BR level requires processor 
intervention. 

CPU priority * In addition to device priority levels, the CPU has a 21-23 

programmable priority. 

• The CPU can be set to any one of eight priority 
levels. 

• The priority is not fixed; it can be raised or 
lowered by the program that is running. 

* For example, the CPU priority can be elevated 
from level 4 to level 6 when the CPU stops 
servicing a BR4 device and starts servicing a BR6 
device. 

* This programmable priority feature permits 
masking of bus requests. 

• The CPU can hold off servicing lower priority 
devices until more critical tasks are completed. 

• For example, when CPU priority is set to level 6, 
all bus requests on the same and lower levels are 
ignored (in this case, all requests appearing on 
BR4, BR5, and BR6). 

read on } 
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Topic 



horizontal priority 



multiple requests 



NPR chaining 



Key Points 

* Because there are only five vertical priority levels, 
it is often necessary to connect more than one 
device to a single level. When a number of devices 
are connected to the same level, it is referred to as 
horizontal priority. 

* If more than one device makes a request at the 
same level, then the device electrically closest to 
the CPU has the highest priority. 

* The grant line for the NPR level is connected to all 
devices on that level in a "daisy chain" arrange- 
ment. 



Visual Re f. 
24, 25 
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27-29 



• When an NPG is issued, it first goes to the device 
closest to the CPU. If that device did not make 
the request, it permits the NPG to travel to the 
next device. 



BR chaining 



• Whenever the NPG reaches a device that has 
made a request, that device captures the grant, 
and prevents it from passing to any subsequent 
device in the chain. 

* BR chaining is identical to NPR chaining in 
function. However, each BR level has its own 
BG chain. Thus, the grant chain for BR7 is the 
BG7 line which is chained through all devices at 
the BR7 level. 
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total priority 
structure 



★ Any PDP-11 device 
priority structure. 



fits into a 2-dimensional 
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• It is assigned to one of the five vertical levels 
(NPR, BR7-BR4). 



bus latency 



• Its distance from the CPU on the assigned level 
determines its horizontal priority. 

* Bus latency refers to the device's distance from the 
CPU on a horizontal line. In other words, the 
device closest to the CPU has the highest priority. 
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Key Points 



Visual Ref. 



direct memory 
access (DMA) 



* Direct memory access (DMA) refers to a device 
that does not require help from the CPU. A DMA 
device can obtain the bus and perform a data 
transfer without CPU intervention. 
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devices using 
both NPR and BR 
levels 



* Direct memory access (DMA) devices operate at 
both the NPR and BR levels. 
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actions without CPU help. 

• A BR level is used when the device interrupts 
the CPU to let it know the transaction is 
complete or that an error condition exists. 



priority 
assignments 



* When assigning priorities to a device, three factors 
must be considered: operating speed, ease of data 
recovery, and service requirements. 
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operating speed 



* Data from a fast device is available for only a short 
time period. Therefore, highest priorities are 
usually assigned to fast devices to prevent loss of 
data and to prevent the bus from being tied up by 
slower devices. 
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data recovery 



service 



requirements 



* If data from a device is lost, recovery may be 
automatic, may require manual intervention, or 
may be impossible to recover. Therefore, highest 
priorities are assigned to devices whose data cannot 
be recovered while lowest priorities are reserved for 
devices with automatic data recovery features. 

* Some devices cannot function without help from 
the CPU; DMA devices can operate independently 
and require only minimal CPU intervention. Thus, 
devices requiring continual help from the CPU for 
servicing are assigned the lowest priorities to 
prevent tying up the CPU. 
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Topic Key Points Visual Ref. 

typical priority * Table A shows typical priority assignments for 41-49 

assignments different types of PDP-1 1 devices. Note that DMA 

devices use two levels: the NPR level for data 
transfers; the BR level for functions requiring CPU 
intervention. 

TABLE A 
TYPICAL PRIORITY ASSIGNMENTS 

Device Priority NPR Level 

A/D Converter *BR7 

DECtape BR6 Yes 

Line Clock BR6 
Real Time Clock BR6 



Disk Pack BR5 Yes 

Disk Cartridge BR5 Yes 

Magnetic Tape BR5 Yes 

DECwriter BR4 

Line Printer BR4 

Teletype BR4 

Paper Tape Reader/Punch BR4 — 



*For sampling at high rates. Can be assigned to a lower BR level for slow input 
applications. 
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Topic 

priority 
arbitration 



Key Po in ts Visual R ef. 

* When more than one device requests the bus, the 57, 58 
priority arbitration logic decides who gets the bus, 
based on the priority structure. 



location 



* Priority arbitration logic resides in the CPU but is 
electrically divorced from it. 
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• The CPU is treated as a bus device. 



arbitrating 

bus requests 



• When no other device wants the bus, control 
automatically reverts to the CPU. 

* When two devices, say a BR7 and a BR6 device, 
both make a simultaneous request, the two 
requests enter the priority arbitration (PA) logic 
which acts as an umpire. 



60, 61 



* The priority arbitration logic issues a grant to the 
device with the highest priority, in this case, a 
BG7. 

* The BR7 device then issues SACK while waiting 
for the bus; the BR6 device keeps its request up. 

* When the BR7 device drops SACK and asserts 
BBSY to take over the bus, the PA is again free to 
act as an umpire and will honor the BR6 request 
next. 

* Note that the PA arbitrates between bus levels; i.e., 
it determines which device has the highest vertical 
priority level. Horizontal priority is not arbitrated 
by the PA; it's dependent on bus grant line 
chaining. 



overlapping 



* Priority arbitration can be performed at the same 
time a data transaction or interrupt is being 
performed. 

• While one device is using the bus, the PA is free 
to monitor other requests and issue an appro- 
priate grant. 
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review 



• As soon as the first device is finished with the 
bus, the next device can immediately take over. 
There is no time lag when passing bus control 
from one device to another. 



NOTE 

Visuals 62 through 76 and the accompanying narra- 
tion summarize the material covered in this study 
unit. 
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-test-priority control * 



When you have completed the study unit, please take this self-scoring test. Then compare your 
answers against the "answer sheet" which can be obtained from your supervisor. Based on your 
test results, either review the appropriate material in this study unit or proceed to the next unit 
in the series. 

1. Explain the purpose of the PDP-1 1 priority control system. 



2. Indicate which of the following statements are true regarding vertical 
priority. 

(a) T - F BR levels are different from NPRs because they are 

programmable. 

(b) T — F A DMA device can only operate at the NPR level. 

(c) T - F Any request made at the BR level requires CPU 

intervention. 

(d) T — F All requesting devices on one level are serviced before 

devices on a lower level. 

(e) T - F Requests at the NPR level are handled between 

instruction cycles only. 

(f) T - F A device that cannot perform DMA transfers may be 

assigned the NPR level when a high priority is 
required. 

3. Match each of these vertical priority levels with its corresponding 
function. 

(a) NPR (b) Priority Level 3 (c) BR7 (d) BR4 

( ) Highest level for device interrupts. 

( ) For DMA transfers only. 

( ) Lowest level for device interrupts. 

( ) Not used for devices; used only by CPU. 
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test-priority control 



The CPU is operating at the BR5 level when a disk, also operating at the 
BR5 level, issues a bus request in order to interrupt the CPU. What 
happens? 

(a) The disk receives a BG5 grant and interrupts the CPU. 

(b) The disk receives an NPR grant and interrupts the CPU. 

(c) The disk's bus request is not honored at this time. 
Indicate why horizontal priority is also needed in the PDP-1 1. 



Which of the following statements are true? 

(a) T - F When two or more devices at different priority levels 

request the bus simultaneously, the one closest to the 
CPU has priority. 

(b) T — F When two or more devices at the same level request 

the bus simultaneously, the one closest to the CPU 
has priority. 

(c) T — F The priority arbitration logic cannot distinguish 

among requests made at the same priority level. 

(d) T — F Only one device can be connected to any vertical 

priority level. 

(e) T — F When two or more devices at the same level request 

the bus simultaneously, the priority control must 
arbitrate the requests to determine which device has 
the higher priority. 
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test-priority control 



7. There are two lines associated with each of the five device priority 
levels. Name these five pairs of lines and describe what is meant by 
"priority chaining." 



8. Indicate which of the following statements are true for DMA devices. 

(a) T — F DMA means that the device can communicate with 

other devices without help from the processor. 

(b) T — F DMA devices can perform data transfers at either 

NPR or BR levels. 

(c) T - F DMA devices can perform data transfers at the NPR 

level but can also use the BR level for other purposes. 

9. Specify the 3 factors to be considered when assigning device priorities. 

(1) 
(2) 
(3) 
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1 0. Assign the following devices to the appropriate location in the priority 
structure shown below. 



ADC 

DISK 

LP 

rvrri t 
UHj^ - I 

LC 

RDR/P 
MAG-T 
TTY 

NPR - 



BR7 



BR6 



BR5 



BR4 



analog-to-digital converter (high-speed) 
disk (DMA device) 
line printer 

TVT7/-1.4. ( A \ A ; \ 

line clock 
reader/punch 

magnetic tape (DMA device) 
teleprinter or DECwriter 



<ZZ>-CZXZZXZD 
<ZZMZZ>CZD-CZD 
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1 1 . The following steps indicate operations performed by both the priority 
control and the bus device when a device requests bus control. Place 
these steps in their proper sequence. 

NOTE 

Assume that a BR7 and BR6 device are both 
requesting the bus. 



The BR6 device issues SACK and waits for the bus. 

The BR7 device drops SACK and asserts BBSY. 

The PA logic issues a BG7. 

The PA honors the BR6 request. 

The BR7 device issues SACK and waits for the bus. 

Both the BR6 and BR7 requests enter the PA logic. 
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